الأستاذ بن شعبانة عبد الحكيم 
مجموعة ابن البناء المراكشي 


مبرهنة كنتور 
من أجل كل مجموعتين غير خاليتين 
A,B‏ 


إذا وجد تباين من الأولى نحو الثانية و وجد تباين من الثانية نحو الأولى فيوجد تطبيق تقابلي بينهما 


سميت هذه المبرهنة بمبرهنة كنتور برنشتاين ذلك أن كنتور أعطى برهانا يستعمل مسلمة الاختيار ثم قام برنشتاين 


سنقدم أحد البراهين لها وذلك عن طريق التوطنة التالية : 
توطئة 
لنعتبر مجموعة ع ومجموعة أجزائها ولنفرض أنه لدينا نطبيق 0 من مجموعة الأجزاء نحو نفسها بحيث هذا التطبيق 
متزايد : 
P(E) ¬ P(E)‏ : و 
التطبيق المتزايد بمفهوم المجموعات هو التطبيق الذي يحقق 
Ac B 5> g(A) c g(B)‏ 
إذا حقق التطبيق ذلك فهو يقبل نقطة صامدة أي توجد مجموعة بحيث 
g(M) = M‏ 


برهان التوطئة 
لنعرف المجموعة التالية 


X = {A e P(E) : A c g(A)} 
بما أن المجموعة الخالية تحقق‎ 


6 © 9)6( 


فهي تنتمي ل × إذن × غير خالية. 


لنصنع اتحاد مجموعات × فنضع 
لاج آلا , آلا لا ع © 
بما أن 


VMEX:M Cc g(M) 


gM) ...0‏ لا Um‏ 
لكن كون © متزايدة نستنتج منه أن 


g(M) c g(C)‏ ج 0 - الا 


ومنه 
)2( ... (©)و g(M) c‏ لا 
من 1 و 2 نستنتج 
CC g(C) ... (3)‏ 
إذن © تنتمي ل × 
نطبق كون 0 متزايدة فيكون لدينا 
Cc g(C) > g(C) c g(g(C))‏ 
لکن هذا يعني أنه 
“ا g(C) e‏ 


إذن هي محتوات في © لأنها اتحاد مجموعات × 
g(C) cC ... (4)‏ 


إذن من 3 و 4 نجد نقطتنا الصامدة 


g(C) - © 


برهان مبرهنة كنتور - برنشتاين 

لنفرض أنه لدينا تباین f‏ من ۸ نحو وتباين ١‏ من 8 نحو ۸۔ 
نحن نعلم أن ؟ يصبح تقابلي إذا جعلناه من ۸ نحو (۸)] 
وعموما يصبح تقابلي من مجموعة ع نحو (1)5 


ونفس الشيء يقال على ا 


الفكرة هي أن نقصر 1 على مجموعة ٤‏ بحيث تتمة ع في ۸ أي ۸|۴ هي صورة كذلك للجزء المتمم من 8 بواسطة !ا 
أي 


h(B \ f(E)) = A\E 
.۸ وم تقابلي من تتمة صورة ع ب 1 نحو تتمة ۴ في‎ ٤ عندها يكون 1 تقابلي من ع نحو صورة‎ 
فيمكننا أن نعرف تطبيق تقابلي »| كالتالي:‎ 
k(x) = f(x) , x ع‎ E 
k(x) = h^-1(x) : x ع‎ A\E 


إذن نحتاج أن يكون ۸ تقابلا بين (8۱۴)۴ و ۸|۴ حتى نستطيع استعمال 1-^۸ 


أي نحتاج 
f(E)) = A\E‏ \ قاط 
كي نكمل به ما تبقي من الصور التي لا يغطيها ]. 
المساواة السابقة تعني أن 
ع = A\h(B \ f(E))‏ 
لكن هذا يعرف تطبيق على مجموعات أجزاء المجموعة ۸ أي من أجل كل مجموعة 1 لدينا 
g(M) = A\h(B ١ f(M))‏ 
وهذا التطبيق بتعريفه متزايد فهو يقبل نقطة صامدة إذن توجد مجموعة ع يحقق عندها ٤‏ = (0)2 أي 
ع = A\h(B \ f(E))‏ 


وهو المطلوب لكي نعرف التطبيق التقابلي ). 


